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DETAILED ACTION 

1 . Claims 1-6, 8-1 1, 13-21 and 23 are pending in the application; 

Continued Examination Under 37 CFR L114 

2. A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the. invention is not identically disclosed or described as set forth 
in section 102 of this title, if the differences between the subject matter sought to be patented and the prior 
art are such that the subject matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

4. Claim 23 is rejected under 35 U.S.C. 103(a) as being unpatentable over Williams (U.S. 
Patent 5,872,938) in view of Applicant Admitted Prior Art (hereafter AAPA) (U.S. PG Pub 
2002/0194249). 



5. Williams was cited in previous office actions. 
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6. As to claim 23, Williams teaches the invention substantially as claimed including 
managing a queue with a queue data structure, the queue data structure comprising [abstract]: 

a first dimension data field comprising a first plurality of elements that are sortable, one 
to another with respect to element priority [queue, col. 1, line 66-col. 2, line 5; col. 2, lines 52- 
56; col. 4, lines 15-30; abstract; Fig. 1]; and 

a second dimension data field comprising a second plurality of elements that are sortable, 
one to another, based on elements priority [subqueue, col. 2, lines 62-65; col. 3, lines 50-61; col. 
4, line 57-col. 5, line 12; col. 5, lines 51-53; coL 6, lines 5-9], the second plurality of elements 
comprising a root element and one or more other elements [top/first/last element(s), col. 4, line 
31-56; Fig. l];and 

executing respective ones of the elements in view of element block priority [abstract; col. 
1, line 66-col. 2, line 5; col. 2, lines 14, 40-43 and 62-67; col. 4, lines 16-31]. 

7. Williams does not specifically teach a run queue or threads. However, WiUiams 
disclosed task to be served [col. 1, line 15]. In addition, AAPA teaches storing threads in a run 
queue for subsequent execution [AAPA, pg. 1, paragraphs 5-6]. 

8. It would have been obvious to one of an ordinary skill in the art at the time the invention 
was made, to have modified the teaching of Williams with the teaching of AAPA because 
Williams and AAPA are in the same field of endeavor and to further extend the fiinctionality of 
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Williams' queuing of task elements in a multi-dimensional queue by applying it to the queuing 
of threads in a run queue (see definition of thread and run queue in office action mailed 6/28/06). 

9. Claims 1-6, 8-1 1 and 13-21 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Williams and AAPA as applied to claim 23 above, in view of Young (U.S. Patent 
6,609,161). 

10. Young was cited in the last office action. 

11. As to claim 1, this claim is rejected for the same reason as claim 23 above. Williams and 
AAPA do not specifically teach the association of a second plurality of threads in a deterministic 
amount of time equivalent to an amount of time to insert a single thread. However, Young 
teaches in a deterministic amount of time equivalent to an amount of time to insert a SCSI 
control block (hereafter SCB) into a common queue, associating a second plurality of SCBs that 
is priority sorted with the common queue in a manner that maintains a priority based scheduling 
semantic of the common queue [Young, appending target queue with SCSI control blocks 
(hereafter SCBs) remaining to be transmitted to the end of the common queue, coL 7, lines 36- 
55; col. 3, lines 13-18; col. 6, lines 1-24; col. 7, lines 47-55; col. 8, lines 30-36; 270A, Fig. 3C]. 

12. It would have been obvious to one of an ordinary skill in the art at the time the invention 
was made, to have modified the teaching of Young with the teaching of Williams and AAPA to 
ftirther extend the functionality and applicability to various execution environment of Young's 
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multi-dimensional SCB queuing method by applying the sortable priority queuing (priority 
queue) of threads in a run queue taught by Williams and AAPA. 

13. As to claim 2, Williams, AAPA and Young teach the invention substantially as claimed 
including wherein the second plurality of threads comprises a root thread, and wherein 
associating the second plurality of threads with the run queue further comprises inserting only 
the root thread into the run queue to represent the second plurality of nodes [Young, col. 2, lines 
33-35, 43-47; col, 3, lines 13-18]. 

14. As to claim 3, Williams, AAPA and Young do not specifically teach and inserting each 
thread in the second plurality of threads into the run queue independent of any additional other 
queue access. However, Young disclosed inserting SCBs from target queues into common 
queue [Young, col. 7, lines 36-55]. It would have been obvious to one of an ordinary skill in the 
art at the time the invention was made, to have recognized that no other queues are being access 
when a preceding thread is inserted in to the run queue. 

15. As to claim 4, this claim is rejected for the same reason as claim 2 above. 

16. As to claim 5, this claim is rejected for the same reason as claim 2 above. In addition, 
Williams, AAPA and Young teach the invention substantially as claimed including removing the 
root thread from the run queue; and responsive to removing the root thread, inserting a next 
thread of the second plurality of threads into the run queue such that the priority based 
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scheduling semantic of the run queue is preserved [top/first/last element(s)5 col. 4, line 31-56; 
col. 7, lines 50-58; Fig. 1; Young, col. 7, lines 36-55; Figs. 3B-3C]. 

17. As to claim 6, this claim is rejected for the same reason as claims 3 and 5 above. 

18. As to claim 8, Williams, AAPA and Young teach substantially the method for managing 
a run queue. Therefore, Williams, AAPA and Young teach substantially the system for 
implementing the method. 

19. As to claim 9, this claim is rejected for the same reason as claim 3 above. 

20. As to claim 10, this claim is rejected for the same reason as claim 1 above. 

21. As to claim 11, this claim is rejected for the same reason as claim 2 above. 

22. As to claim 13, this claim is rejected for the same reason as claim 23 above. In addition, 
Williams, AAPA and Young teach the run queue being implemented in a linked list data 
structure [abstract; Young, col. 2, lines 25-49; AAPA, paragraph 5, lines 1-4 and Fig. 1]. ' 



23. 



As to claims 14-15, these claims are rejected for the same reason as claims 5-6 above. 
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24. As to claims 16, Williams, AAPA and Young teach substantially the method for 
managing a run queue. Therefore, Williams, AAPA and Young teach substantially the 
computer-program instructions for implementing the method. 

25. As to claim 17, this claim is rejected for the same reason as claim 2 above. 

26. As to claim 18, this claim is rejected for the same reason as claim 13 above. 

27. As to claim 19, this claim is rejected for the same reason as claim 5 above. 

As to claim 20, this claim is rejected for the same reason as claim 3 above. 

As to claim 21, this claim is rejected for the same reason as claim 6 above. 

30. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

U.S. Patent 6,570,876 to Aimoto teach multidimensional queue. 



28. 



29. 



Response to Arguments 
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3 1 . Applicant's arguments filed 3/29/07 have been fully considered but moot in view of the 
new ground of rejection. 

32. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Qing-Yuan Wu whose telephone number is (571) 272-3776. The 
examiner can normally be reached on 8:30am-6:00pm Monday-Thursday and alternate Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, William Thomson can be reached on (571) 272-3718. The fax.phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Qing-Yuan Wu 



Examiner 
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